#include<iostream>
#include<vector>

using namespace std;

int main(){
	int n;
	cin>>n;
	vector<int> arr(n);
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}

	int dp=0, res=arr[0];
	
	for(int i=0;i<n;i++){
		dp = max(dp+arr[i], arr[i]);
		res = max(res, dp);
	}
    cout<<res<<endl;
    return 0;
} 
